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pH ■ Let P be a bounded set in n-dimensional space M„, /(xi, . . . = f{x) (x G M„) 

■ be a continuous function. By the second Weierstrass theorem ( [1], s. 163) inf{/(P)} 

(= inf f{x)) is reached. We will call a function / P-faithful, if inf{/(P)} is not reached 
_p _ _ 

on P \ P and inf {/(P)} > (i. e. / is positive on P). Remark that if n = 1, P = (a, b), 
then it is necessary for P-faithfulness that a function is not monotonous. 



(N 



Further we will suppose that P = P„ = {(xi, . . . , x„) | < Xj < 1, i = 1, n, xi + ■ ■ ■ + 
x„ = !}• If 72 > 1 then Xi < 1, i = l,n. Then P = {(xi, . . . , x„)|0 < Xj < 1, i = 
l,n, Xi + . . . + x„ = 1}. In this case the P-faithfuUness / is essentially connected with 
behavior of function on the hyperplane if„ = {(xi, . . . , x„) | Xi + ■ ■ ■ + x„ = 0}. 

For differentiable function / put = {h e Hn \ {0} | §f^{h) < 0, i = 1^}, 

C+if) = {heH^\ {0} I §-ih) >0,t = M}, Cif) = C+{f) U C-if). A function / is 

>■ I antimonotonous if C{f) = 0. If n = 1 then Pi = (1), Hi \ {0} = and any function is 

l^'" ' antimonotonous. 
■ 

. In s. 3 (Proposition 1) we prove that any P-faithful quadratic form is antimonotonous 

. and, therefore, in this case antimonotonousness is a ereneralization of P-faithfulness. 

O 

^ . Example 1. A linear function / = ^ ciiXj is antimonotonous only if all = 0, i. e. 

^ [ / = 0. The quadratic forms x\ + x\, x\ + x\ + xiX2 are antimonotonous, but the forms 



a 

> 



xf — X2, Xi + X2 + X3 + X1X2 + X1X3 are not. 

The problem of effective criterion of antimonotonousness even for quadratic forms is 
probably difficult. 

^ ' In this article we solve this problem for quadratic form fs, attached to (finite) par- 

C3 ■ tially ordered set (poset) S = {si,...,s„}: fs{ [2] under the 

additional condition of positive semidefiniteness form fs (i. e. /^(x) > 0). Posets with 
antimonotonous form generalize P-faithful posets, defined in [3] and studied in [3-7] and 
(it follows from this work) coincide with them not only for positive definite forms, but for 
positive semidefinite ones. 

A direct construction of a vector contained in C{fs) permits essentially to simplify the 
proof of criterion of P-faithfulness [3,5-7] avoiding consideration of many different cases. 

We also take out evident formula for calculating of inf{/5'(P)} for P-faithful S, on base 
of this formula we give simple proofs of the criterions of finite represent at ivity [8] (see 
also [9] and tameness [10], (see also [11]) of partially ordered sets. 

1. In s. 1 / is a differentiable function, defined on M^. We call vectors the elements of 
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Let R+ = {x e ]R„ I > 0, i = 1, n}, = {x = (xi, . . . , x„) e Kn I < x,, i = 

x / 0}. P„ = P.„ n M+ (M+ = M+). 
If fi, /2 are defined respectively on and on M„ we put (/i © f2){xi, ■ ■ ■ ,Xm, 

We call a twice differentiable function / concave, if the following conditions hold: 

a) ^(o) = o, i^r;^, 

q-conceve, q e R"*", if a), b) and 

c) > q, i = l,n hold. 
A quadratic form fs attached to poset 5" is, in particular, 2-concave. 

Remcirk 1. By Lagrange theorem b) implies /, c) imphes Ilg. 

^("^i' ■ ■ ■ ' "^J-l' "^J ^' -^j+i' ■ ■ ■ ' -^n) — ^(-^1' ■ ■ ■ ' •^")' (^'.^ ^ 1, . . . , n). 
■'■■'■9) ^("^l' ■ ■ ■ ' -^i-l' -^i "I" ^' ■ ■ ■ ) > §^ixi, ■ ■ ■ , Xn) + Q'C?, {i — 1, TT-); 



Put C-if) = {x eRn\{0}\t^^> 0, g-(x) < 0, z = m}; = e 

^ i=l ^ ^ 

Kn\{0}| Ea^i<0, ^(2^) >0, i^l,n\. 

Lemma 1. /// is a concave function then it is antimonotonous if and only ifC~^{f) U 

c-{f) = 0. 

^ ^ d 

Let X e C'~(/) (the case x e C^{f) is analogous), = d e 1R+. Then {xi — 

1=1 

d, 2:2, . . . , x„} e C'(/) (according to I) if only x ^ (d, 0, ...,0). But at the last case 
(d, -d, 0, . . . , 0) e C(/). If y e C(/) then it is clearly that y e C+{f) U C-(/). ■ 

Lemma 2. //" /i anc? /2 are concave then the function fi ® /2 is antimonotonous if 
and only if fi and /2 are antimonotonous. 

We shall prove that C(/i ® 72) ^ if and only if either C(/i) ^ or C(/2) 7^ 0. 
If {xi, . . .,x.a^,yi. . . ,|/„2)_e C{fi © /2) then either {xi, . . .,Xn^) G C+(/i) U C"(/i) or 
(1/1, . . . , y^^) ^ C^{f2) U C~{f2) and by Lemma 1 in the first case C(/i) 7^ and in the 
second case C(/2) 7^ 0. 

If a; = (xi, . . . ,a;„J G C(/i) then (xi, . . ., 3:^, 0, • , ) G C{fi® f2) using a); if 

712 

(yi, ■ ■ ■ , yna) e (^(/s) then (0^_^^, yi, . . . , y„J e C-l/i ® /2)- ■ 

ni 

We say that a nonzero vector c? G Z„ is m-Dynkin) (1 < m < n) for g-concave function 
/, if 1) < ^(d) < q- 2) ^(d) = if ^, J = T;^. 

We call a function / m-isolated, if ■§^{sm) — ior 1 < k < n, k ^ m, Sm — 
(0^_^,1,0,...,0). 

m— 1 

Lemma 3. Let f be q-concave not m-isolated function. If there exists m-Dynkin vector 
then C{f) ^ 0. 
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Let Y.di = d. lid<Q then d e C+(/) and C(/) 7^ by Lemma 1. Let d > 0. Put 

i=l _ 

Uj = dj if j 7^ m and = d„i — d, and we prove that u = {ui, . . . , Un) € C(yf). It is clear 
that u e Hn- ^(m) < if j 7^ m according to I and 2, and -^-{u) < according to 11^ 
and 1). 

Now we shall prove that it 7^ 0. If w = then d — Xsm, A 7^ (since d 7^ 0). But then 
non m-isolateness / implies that §^{d) ^, k ^ m. ■ 

5 5 

Example 2. Let S = {si, S2, S3, -S4, S5 I Si < Si, 'i = 2, 5}, fs = Yl ^1 + ^1 2;^, 0? = 

(-2, 1.1.1. 1) — i-Dynkin vector for (i = 1. 5). Vectors (-2, 1, 1, 1, -1), (-2, 1, 1, -1, 1), 
(-2, 1, -1, 1, 1), (-2, -1, 1, 1, 1) and (-4, 1, 1, 1, 1) belong to C{fs). 

Consider P-faithfulness. Put St(/) = {a e R+ | ^(a) = ^(a), i,j = L^}; St+(/) = 
{aeSt|fl(a)>0}. 

Vector M G P„ is P -faithful for function f,iff{u)>0 and w & Pn implies /(«) < /(w), 
moreover if -u; ^ P„, then /(m) < f{w). 

Denote St(/) the set of P-fathful vectors for /. P-faithfulness of / is equivalent to 
St(/) ^ 0. 

Lemma 4. St(/) C St(/) for any f . 

n-l ^ 

Let n > 1. We express x„ = 1 — ^ Xj, and obtain the function f{xi, . . . ,Xn-i) — 

i=l 

n-l ^ 

f{xi, . . . , Xn-1, 1 — ^ Xj). U u — {ui, . . . , Un) is P-faithful vector for / then f{u) is 

i=l 

n-l 

minimum when u = {u,, . . . §- = g. + . = i - ^ ^ ^ 

i=l 

(i = 1;^). Therefore ^ = f - - £ = 0. 

Let / be a homogeneous function of degree k (i. e. f{Xxi, . . . , Ax„) = X^f{xi, . . . , x„)). 
For homogeneous /, if /c 7^ 1 and inf{/(P)} > put P(/) = inf{/(P)}T^. In particular, 
for k^2, P{f) = mi{f(P)}-\ 

Lemma 5. Let /i(a;i, . . . , a;„J, /2(a;„i+i, . . . , Xnj) be two homogeneous functions of 
degree k, ni + n2 = n, inf{/,(P„,)} > 0, j = 1, 2. Then P{fi © /a) = P(/i) + P(/2). 

Values of homogeneous function / on are defined by its values on P„, namely 
for e R„, f{y) = A''/(w) where w e P„, A = X) ^ = ^"^V- Therefore inf{(/i ® 



/2)(P„)}= inf 

0<A<1 



i=l 

X^m^{f^(Pn,)} + (1 - A)'=inf{/2(P„J} bigg] . Put inf{/i(P„J} 



inf {/2 (P.J} = b. 

Consider function ^abiX) = aX'' + b(l - A)'', a > 0, 6 > and find inf $afe(A). The 

0<A<1 

derivative of $ab(A) with respect to A (consider u and v to be constants) is {^ahiX))^ = 
kaX^^^ — kb(l — X)^^^ . Let A be a positive root of equation {(^abiX))^ = 0. Substitute A and 
obtain aX ^ = 6(1 — A)'^"^. Raise the both parts of this equality to power and obtain 



a^A = 6^(1 - A), A = 1 . Thus, inf $,fe(A) = min{$,6(0), ^.^(A)} = 

aT^+bT^ 0<A<1 

min{a,&, $afe(A)}. 

We will prove that $afe(A) < $„fe(0) = 6. Really, at'^ = 6(1 - A)'=-i. <^ab(^) = 
at + 6(1 - A)'= = 6(1 - + 6(1 - A)'= = 6(1 - Xf-^. $„fe(A) < 6, since a > 0, 6 > 0, 

< A < 1 Analogously $afe(A) = oA^ ^ < $afe(l) = a- Therefore inf{(/i © /2)(-Pn)} = 



Let us return to P(/i © /a), P(/i), P(/2). We have P(/i) = ai^, P(/2) = 6t^, 



i-fe 

1 1 



P(/i©/2)= I , ^ 1 =6— +a— . 

ak-i +6fc-i 



Corollary 1. Under the conditions of the lemma fi © /2 ^s P -faithful if and only if fi 
and f2 are P-faithful. 

n 

2. Further f = Yl 

quadratic form over field M; A = (aj,) 
is a symmetric matrix of quadratic form /. g^ J^. = 2aij. / is a 2-concave if an G N, 



aij + aji G No {i,j = 1, n). For a; = (xi, . . . , a;„) G ]R„ (for fixed /) put 
df " 

We will use the following identity, which is easy to check: 

n 

/(m + f ) = /(-u) + /(t>) + -u^f j, u,vEM.n, that implies (1) 

i=l 

n n n 

Y,<Vi = Y,'"'^u^^ f{u + ev) = f{u)+e^f{v)+eY,Ui<, ^ e M. (2) 

i=l i=l i=l 

Put in ^ u = V, and obtain (see. [1], s. 178): 

/M = ^E«^<- (3) 

i=l 

By means of (3) we can reformulate Lemma 4 by the following way. 
Lemma 4'. St(/) C St^(/) for quadratic form f . 

Put Cif) = {(t;i, ...,Vn)e C{f) I {v[, ...,<) ^ 0}. Since ^(-x) = -§-{x) then if 
C{f) 7^ 0, then C"(/) 7^ and C+(/) 7^ 0. Therefore, choosing a vector w G C(/) 7^ 0, 
further we will suppose that v G C~{f). 

Proposition 1. For any quadratic form f 1) at least one of the sets St(/) and C{f) 
is empty 2) at least one of the sets C{f) and St(/) is empty. 
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1) Let ueSt{f),v e C{f). Then J2 ^i^i = ^'i E = 0- In the other hand, if v'j < 

i=l i=l 
n 

then "^Uiv'^ < (since v'^ < 0, Ui > 0, i = l,n), that contradicts 0- 

i=l ^ ^ 

2) Let u G St(/), V G C(/). If f G C{f) then 1) imphes the statement. Let v G 
Cif) \ C{f), i. e. v'i = for i = T;^. Then f{v) = (©) and so /(u + ev) = f{u) for 
any e. Put = min -j^. The sign of e is opposite sign of one of those f j, for which the 

minimum is reached. Then u + ev & Pn \ Pni that contradicts P-faithfulness of u. ■ 

Corollary 2. P-faithful quadratic form is antimonotonous. 

4 

Example 3. Let / = X] + (^i + ^2)(a^3 + x^). Then 

i=l 



A 



/I i |\ 

1 i i 

1 I 1 

VI I 1/ 



9 (1,1, 1,1), C(/) 9 (1,1, -1,-1). 



Proposition 1 implies St(/) = 0, C(/) = 0. 
In this example \A\ = 0. 

Proposition 2. 7^ i/ien one of the sets C{f ), St(/) is not empty, but the other 

one is empty. 

At first suppose that ^ C{fJ 3 v and ^ St(/) 9 m. If f G (?(/) then St(/) = 
by Proposition 1. If f G C{f) \ C{f) then v' = 0, and vA = |f' = 0. Hereof v = that 
contradicts v G if„ \ {0} (the definition of C(/)). 

Now we prove that either St(/) ^ 0, or C{f) ^ 0. Let e„ = (1, . . . , 1) G M^, 
1/ = e„A-\ yA = en. H y E R+ or -y G M+, then y G St(/). If {y, -y} H M+ = then 
either for certain k y^ = 0, or for certain s and t yg < 0, yt > 0. It is easy to see that 

in both cases there exists w G ]R„ such that wy'^ ( = J2 '^■iUi ) = (at the first case we 

^ i=i ' 

can put > 0, ifj = for i 7^ k, at the second case Ws = yt, wt = —ys, Wi = for 
i ^ {s,t}, i = T~n). We prove that v = -wA~^ G C{f). -v' = wA'^A = w e M^, 
and so < 0. v ^ 0, since w ^ and \A\ 7^ 0. It remains to prove that v G that 
is equivalent to we^ = 0. ve'^ = —wA~^e'^; y^ = (A~^)'^e^ = A~^e^ (since Al'^ = A). 
Therefore —wA'^e^ = —wy'^ = 0. ■ 

Proposition 3 (see [7], p. II, remark to theorem 1). 1) //St(/) 7^ 0, then f is positive 
definite. 2) // / is positive definite then St(/) = St(/) fl P„ (and therefore St(/) = if 
and only if St(/) = 0). 

1) We suppose contrary: /(f) < (f 7^ 0), m G St(/). a) At first we suppose that 

n n 

V G i. e. Y.Vi = ^ and f{v) < 0. Then f{u + ev) = f{u) + e'^f{v) +eJ2 u'iVi. By 

1=1 i=l 

n 

Lemma 4 m G St(/) and, therefore, e ^ u[vi = 0, i. e. f{u + ev) = f{u) + e"^ f{v). Since 

i=l 

/(f) < then f{u + ) < /(m), that contradicts P-faithfulness of u. 
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b) Now let V e Hn, f{v) = 0. Then f{u + ev) = f{u) for any e. Put e = min The 

sign of e is opposite to the sign of one of those Vi, for which this minimum is reached. 
Then u + ev & Pn \ Pn, again we have the contradiction with P-faithfulness of u. 

n n 

c) Let finally ^ f « 7^ 0. We can admit ^ f j = 1. Put w = u — v. Q for e = —1 and 

i=l i=l 

Lemma 4 imply f{w) = f{u) + f{v) — u', u' = u[, i = Q implies f{u) = ^ and, 

therefore, f{w) = f{v) — ^. By Lemma 4' u' > 0, f{w) < 0; w ^ Hn- Hereat w 0, 
since if w = then u = v, according to 0, but /(t>) < 0. Thus, we reduced c) to a). 
2) Let u G St{f)nPn, V G P„, v ^ u. u ^0 since u G St(/) so f{u) > 0. We will prove 

„ / N „ / N „ / N formula (2) „ , , „ , , , formula (3) . , , 

thatfiu)<fiv).0<fiu-v) = ^ ' f{u) + fiv)-Y^u'-u, = ^'f + f{v)-u' = 

fiv) -Y = fiv) - /(«), i. e. f{v) > f{u). ^ m 

3. Further we will consider 2-concave form fs for poset S = {si, . . . , Sn}, fs = 
XiXj. Put C{S) = C{fs). S is antimonotonous if fs is antimonotonous. 

A poset S is P-faithful, if St(/5') 7^ 0. (It is equivalent to the definition of P- 
faithfulness of the poset from [3]) In this case Proposition 1 implies C{S) = 0. Remark 
that inf{/5(P)} > since a^- > 0, i,j = T~n, A ^ (0). 

Hasse quiver (orgraph) Q{S) of poset 5 is a quiver, whose vertices are elements of S 
and two vertices are connected by an arrow Sj — *• Sj if Sj < Sj and there is no G 5* such 
that Si < Sk < Sj. Drawing lines (edges) instead of arrows, we obtain (nonoriented) graph 
Hasse T{S) of partially ordered set S. Finite poset S is usually depicted by a diagram, 
i. e. by graph T{S) assuming that lesser element is drawn below than greater. 

We denote elements of poset S and corresponding elements of Q{S) and r(5') by the 
same symbol. 

Put St{S) = St(/5), St{S) = Stifs). Let Tsix^, . . . , Xn) = E - E ^i^j be a 

i=l Si—Sj 

quadratic Tits form of graph T{S) (the second sum is taken by all edges of graph r(5')). 
We denote matrix of the form Ts either A or A{S). 

Let Q be a quiver without loops and parallel (i. e. having the same origin and the 
same terminus) pathes with vertices Si, . . . , s„. Q is a matrix, in which Qij = 1, if there 
is an arrow from Si to sj, Qij = in the opposite case = l,n). Then {Q^)ij is equal 
to the number of pathes of length t from Sj to Sj, = 0. If, moreover, Q = Q{S) then 
A = ^[{E + Q + --- + Q"-i) + (P + g + ■ ■ ■ + Q'^-Y] is the matrix of fs). It is easy 
to see that (E + Q + ■ ■ ■ + Q"-i) = {E-Q)-\ Fut E-Q = Q, \Q\ = 1. A = 1{Q + Q^). 

Proposition 4 ( [4])^ // there are no parallel pathes in Q{S) then the forms Ts and 
fs are equivalent over Z. 

Really, Q-'AAQ-T = + Q^)iQ^T = UiQ'T + Q''] = ^- ■ 

Propositions 1, 2, 3, 4 imply 

^A.I. Sapelkin in [6] called this statement as Zeldich lemma. M.V. Zeldich in [7] called it "important 
and surprising" , with what authors quite agree, in spite of brevity of the proof 
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Corollary 3. Let T{S) be acyclical and at least one of the forms fs, Ts he positive 
definite (it holds ifT{S) is a Dynkin graph, see s. 4)- Then the other form is positive 
definite as well, and the following statements are equivalent: 

a) S is antimonotonous; 

b) S is faithful; 

c) St(5) ^ 0. 

We denote /(sj) for si G S the number of edges of graph r(S'), having Si its terminus. 

Si is a terminal point if I{si) < 1, Si is a branch point if I{si) > 3. Si is a junction 
point, if it is either a terminus of at least two arrows, or an origin of at least two arrows 
of quiver Q{S). We denote 5*^ the set of junction points. 

Example 4. 

S = 

Here = S, C{S) U St{S) = 0. Really, values of fs can be negative {fs{^, 1, 1, — 1, 
— 1,-1) = —2), consequently, by Proposition 3, St(S') = 0, but St(S') 3 (1,2,1,1,2,1), 
\A\ = —48. Proposition 2 implies C{S) = 0. 

We will assume further (except Appendix) graph T{S) to be connected. 

We remind that a cycle in graph F is a sequence {si, . . . Sm} of different vertices Si of 
graph r where m > 3 such that a vertex Si is connected with Sj+i for i = l,m, and a 
vertex Sm is connected with si. We call a cycle {si, . . . , Sm} simple, if there are no other 
vertices between si, . . . , Sm- We call graph F and poset S such that F(S') = F cyclical, if 
F contains a cycle, and acyclical in opposite case, it is easy to see that a cyclical graph 
contains a simple cycle, and, correspondingly, a cyclical poset S contains a subset 5" such 
that F(5") = Am- It is clear that if S is acyclical then Q{S) has no parallel pathes. 

If F(S') = T{S) then Q{S) can be obtained from Q{S) by "reorientation" (i. e. by 
alternation of direction) of several arrows. If F(5') is acyclic and quiver Q is obtained by 
reorientation of arrows from Q{S), then there exists 5" such that Q = Q{S). 

We call quiver Q = Q{S) and poset S standard, if /(s,) = 2 implies that Sj is origin 
of one arrow and terminus also of one arrow, and I{si) 7^ 2 implies that is either 
origin of I{si) arrows or terminus of I{si) arrows {i = l,n). It is easy to see that exactly 
one standard poset is attached to each acyclical graph up to antiisomorphism. If 5** is 
antiisomorphic to 5* then F(5') = F(S'*), and Q{S*) is obtained from Q{S) by reorientation 
of all arrows. 

If is an arrow of Q{S), then we denote S{lp) poset, obtaining from S by overturn of 
an arrow (p. is matrix of fsi-fi)- It is clear that A{S{lp)) = A{S). 

We call a point G S* Dynkin, if there exists m-Dynkin vector for form fs- 

Remark 2. Function fs is m— isolated in sense of s.l, if Sm is not comparable with 
other points of S- Therefore for connected S the condition of non-isolateness of fs in 
Lemma 3 holds automatically. 

Lemma 6. Let T{S) be acyclical, Si ^ Sj G Q{S); d ^ is such a vector that 
d[ = 2{dA)i = 0, d'j = 2{dA)j = 0. Then there exists a vector d such that dA = dA^. 
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It follows from the proof of Proposition 4 that Q-^A{Q-^)'^ = A, = A^, 

Q-'QAQ^{Ql)-' = A^ (A^ = A). Put d = dQ-'Q^, {d ^ 0), dA^ = dQ-'Q^Q-'QAQ^(Ql)-' = 
dAQ^{Ql)-\ 

Put (in view of d'^ ^ d'j^O),dA= Yl (^k-Sk = b. We shaU prove that bQ'^{Ql)~^ = 6, 

i. e. that s^Q'^ {Q'^)~^ = Sk, i- e. that SkQ^ = SkQ^, that follows from the definition of Q 
and from k ^ {hj}- ■ 

Lemma 7. IfT{S) is acydical, St is a Dynkin terminal point of S then it is Dynkin 
point for po set S ifT{S) = r(5'). 

If S* = S{(p) then the statement follows from Lemma 6. Considering the general case 
( S is not S{ip)), we remark firstly that if S* and S are antiisomorphic then fs = fs* and 
St is a Dynkin point also for 5"*. 

We denote ip (resp. ■0) unique arrow Q{S) (resp. Q{S)) for which Sf is either terminus 
or origin. Then the condition St ^ {sj, Sj} is equal to 93 7^ ■0. 

Without loss of generality suppose that -0 in Q{S) and ijj in Q{S) have the same 
orientation, otherwise pass to S**. In this case we can pass from S* to S*, returning 
several arrows, different from ip, and, therefore, partial cases S = S{ip) (Lemma 6) and 
S = S* considered by us imply the statement of lemma. ■ 

4. Let r be a connected acyclical graph with one branch point and three terminal 
points, r is a union of three chains An^^, A^^, An^, intersecting in a branch point Si. 

r = A^^ U U A^Q, An^ n An2 = An-^ Pi A„.j = A^^ n Ang — {Si}, \An- I = Tlj, j = 1, 3, 

|r| = rii + n2 + ris — 2. We will denote F by r(ni, 712, ria) (graph does not change if we 
permutate Uj). 

All Dynkin graphs besides An (i. e. D^, Eq, E7, Eg) and extended Dynkin graphs Eq, 
Et, Es have the form r(ni, n2, n^). It is well-known that r(ni, n2, na) is a Dynkin graph if 
and only if ^^"^-1-712^+%^ > 1, and is an extended Dynkin graph when ^+712 ^+713 ^ = 1. 

Namely, T{ni,n2,n3) is Eq, Ej, Eg, -D„, if respoxtively (jii,n2,ns) = (3,3,2); (2,4,3); 
(2, 3, 5); (1, 1, n — 2). r(mi, 771.2, nT's) is respectively Eq, E^, E^. for {mi, m2, rris) — (3, 3, 3); 
(2,4,4); (2,3,6). 

We fixed here the numeration of rrij and Hj so that ttii < 777.2 < '"^3 and for En 

{n = 6, 7, 8), 7li = 777i, 7l2 = 7772, 773 = 7773 - 1- 

Remark, that (in all cases) 7773 is divided by 7771 and 7772. 

Proposition 5. If r{S) = F (771, 772, 773) is Dynkin graph or extended Dynkin graph 
(i. e. Dn, Eq, E'j, Es, Eq, E^ or E^) then S contains terminal Dynkin point. 

By Lemma 7 we can, without loss of generality suppose S to be standard. _ 
For any F(777i, 7772, 7773) (/(si) = 3) we construct a vector d, putting di — —7773; di — 

for Sj e An-, 7 7^ 1. It is easy to see that d[ — 0, for 7 7^ 1, d'l — 7773(1 — 777^^ — 7773 ^ — 7773 ^). 
If, moreover, T{S) is extended Dynkin graph then d & 'Zn and d[ — 0, i. e. d is in this 
case a 7-Dynkin vector for any i. 

Let F(S') be En, \S\ = n. S is such standard poset that F(S') = En, \S\ = n+1, S C S, 
S\S = {sn+i} C An^. We construct for S a Dynkin vector d, modifying Dynkin vector d 
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for T{S). Put di = di for i < n, and (i„ = 2 {= dn + dn+i), d'^ = 1; (rf^ = 0, i = 1, n — 1). 
Let 



r(5) = 



then w = {wi, . . . , w„) where Wi = —2, 102 = 103 = 1, w„ = 2, = 0, i ^ {1, 2, 3, n} is 
n-Dynkin vector s„ (w^ = 2). ■ 
We write out evidently Dynkin vector for standard S if T{S) = Eq, Ej, Eg 
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Example 5. Dynkin vector for standard poset 5* such that r(5') = Dn, n > 4 (for 
n = 4 see Example 2) has the following form (all points are Dynkin points) 



5. Let poset V = h 




A„ poset W^'' = {si 



Sj+i, < Si , i = 1, k} , k > 1, in particular, = ^^^^ (see Example 3). 

Lemma 8. // poset S is cyclical and each S' G S is acyclical then S is either V, or 
W^'' {k>2). 

Without loss of generality suppose that T{S) is a simple cycle = 

Let S \ 3 s, then s~ < s < s^ and in T{S) s~ and s"*" are connected with s by edges. 
Then consider S' = S \ {s}. If there is an edge s~ — s"*" in graph r(5") then r(S") is a 
cycle (that contradicts the condition of lemma). 

If s~ and s~^ are not connected by edge in T{S') then there is a point s 7^ s in 5* such 
that s~ < s < s~^ , s s {i. e. s and s are not comparable) because in the opposite case 
s~ and s~^ should be not connected with s in T{S). And so {s~, s"*", s,s} = V and S = V. 
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So, if S y^V then S"" ^ S and then (since r{S) = A„) it is easy to see that S = M^^fe 
for some A; > 1. ■ 



Lemma 9. IfSDVandS^ then C(S) ^ 0. 

An arbitrary vector i> e R„ can be considered as a function on 5" with values in M. 

Let V : S ^ R. v{h-) = v{h+) = -1, v{hi) = v{h2) = 1, v{t) = hi t e S\V; 
V E Hn. We prove that v'{s) < for s G 5. v'{h-) = v'{h+) = -1, v'{hi) = v'{h2) = 0. 
If t is not comparable niethcr with hi nor with /i2 then it is clear that v'{t) < 0. If t is 
comparable only with one of hi, h2, then it is comparable either with h~ or with and 
also v'{t) < 0. Let t be comparable with hi and with /i2- Suppose t < hi {& case t > hi 
is analogous) then t < h2. {hi < t < /12 is impossible, so t < h'^). Then if t is comparable 
also with h~ then v'{t) = 0, and in the opposite case S D — {t, h2, h~, hi}. m 

Lemma 10. If S D W'^^ {k > 2) and form fs is positive semidefinite then C{S) ^ 0. 

LctteT = S\ Put S-{t) = \{s- 1 1 < sT}\ U {sT 1 1 > sr}\, S+{t) = {{sf \ t < 

•Si^} U {Sj'" 1 1 > s^}|. We prove that positive semidcfinitcness of fs implies S (t) = S^(t). 

Really, let 5'~(to) > 5'+ (to) for fixed to E T { S (to) < S'^ito) is analogous). 

Consider x : S ^ M.n where x{s^) = —1, x{sf) = 1, {i = 1, k), x{to) = e, < e < 1 and 
x{t) = for t e T \ {to}. It is easy to see that fs{x) < 0. 

Now consider vector f : — > ]R„ where v{s~) — —1, v{s^) = 1, v{t) = for t E T. 
S~^{t) = S'+(t) (t e T) imphes v'{s) = for any s e S. It is clear, that v e and 
therefore v G C{S) m 

Proposition 6. If S is an antimonotonous poset and form fs is positive semidefinite 
then T{S) = An. 

If S is cyclical, then Lemmas 8,9,10 imply the statement. If S is acyclical, then by 
Proposition 4 the Tits form Ts is positive semidefinite, so T{S) is one of A^, Dn, Eq, Er, 
Eg, Dn, Eq, Et, Eg (r{An) is cychcal). If r{S) ^ An then Proposition 5, Examples 2 
and 5 and Lemma 7 imply the existence of the Dynkin point and, by Lemma 3 (and 
Remark 2), C{S) ^ 0. 

6. We consider now T{S) = An- In this case poset S up to antiisomorphism is defined 
by its order and by subset consisting of junction points (see s .3). It is clear that 
= if and only if 5* is a chain. 

Let poset W'^''^^^ = {sf, . . . , , 4, ■ ■ ■ , 4+i I ^< 4: < i = M}, = 

{^1 ) ■ ■ ■ ) ^k+n *1 ' ■ ■ ■ ' I ^ T ^ ^i+n^ — 1) 

Lemma 11. Ifr{S) = An andr{S) D W of the form W'^''''^^ (resp. W^'^'^'^), moreover 
4, S"" (resp. Si, s^^, ^ S'^) then C{S) 0. 

Let, for the sake of definiteness, 5" D 1^'=''=+^. Consider vector v such that v{s~) — —2, 
i = ITfc; v{sf) = +2, i = Xk; v{st) = 1^(4+1) = 1; v{t) = for t G 5 \ W'''''+\ We prove 
that V G C{f). 

I ndeed, v G Hn, v'{si) = ^'(Sfe) = -1; v'{s;) = for i = 2, A; - 1; v'{sl) = for 
i — 1, A; + 1. Absence of branch points imphes that if t ^ is comparable with w E W 
then w G If t is comparable with both sf, s'^_^^ then S would be cyclical. 

Si, s^,-^ ^ imphes that it can be only t > w. Therefore every t either is comparable 
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exactly with one s~ and one sf, or is not comparable with any w G W, hereof v'(t) < 0. 
■ 

We call a poset C a wattle [3] if it is the union of not intersecting chains Zi, \Zi\ > 2, 
z = t > 1, in which the minimal element of Zi is less than the maximal element of 
Zj+i and there are no other comparisons between elements of different Z^. T{() = An- 
According to [3] we denote ( = {rii, . . . , rit) where rij = |Zj|. 

For a poset 5* we consider a disconnected subgraph r(5'^) of r(5'). Denote its 
connected components. 

Lemma 12. A poset S where T{S) = An is either a chain or a wattle if (and only if) 
the orders of all are even. 

If 5" is a wattle then the statement is evident (and we will not use it). We will prove 
the converse statement induction by 15*1. The base is evident. Let 15*1 = n + 1. T{S) = 
■ ■ ■ Sn-i — Sn — Sn+i whcrc s„+i is a terminal point (therefore ^ 5*^). For the sake of 
definiteness we will suppose that s„ > Sn+i- So Sn+i is minimal. Put S' = S \ {sn+i} and 
S" = S \ {sn+i, Sn}- We have two possibilities: > s„; 2)s„_i < s„. 

1) Sn ^ S^, {S')^ = S^. By assumption of the induction 5" is a wattle in which s„ is a 
minimal terminal point. It is clear that 5* is either a wattle or a chain. (If 5" = (rii, . . . , nt) 
then S' = {ni, . . . , + 1)). 

2) Sn € 5*^ (5" does not satisfy the induction's assumption!). s„ G S^, \Sp\ = 0( 
mod 2). So Sn-i & Sp G . Sn~i is a terminal point of S" and so ^ {s'y. If 

S^ = \JSt then iS")x = 'list U {S^ \ s„+i}). 

1=1 i=l 

Consequently 5"' satisfies the induction's assumption and so it is either a chain or a 
wattle, in which Sn-i is a minimal point. If S" = {ni, . . . nt) then S = {ui, . . . , nj, 2). ■ 

Proposition 7. // a form fs is positive semidefinite and C{S) = 0, then S is either 
a chain or a wattle. 

Proposition 6 implies T{S) = An- 

If 5* is neither a chain nor a wattle then by Lemma 12 there exists such that 
IS^l = 1( mod 2). It is easy to see that is 1^'='''+^ or H^'^+i-'^. Let, for the sake 

st s* ^ St St, 

of definiteness = W'''''+^ = ^\^/^ ■ ■ ^\^/^ ' """^^ ^^^^^ ^^^^ e S"" 

Si j- 

and Sp is a connected component in , imply that there exists s^ G S \ such that 

Sq s^. Analogously there exists s^^-^ G S \ S^, s^^-,^ ^t+i- ^^^J ^'^ ^^^^ 

U {so , s-^^} = ly'^+s.^^+i and C{S) 7^ by Lemma 11. ■ 

Example 4 (s. 3) implies that the condition of positive semidefiniteness of fs can not, 
generally speaking, be excluded. 

Hypothesis. If S is acyclical and T{S) 7^ An then C{S) 7^ 0. 

In some cases the existence of f G C{f) for acyclical S is evident. We give however 
the example of an acyclic poset 5* and v G C{S) which we constructed only by means of 
computer. 
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Example 6. 




7. Let C = (^1, • • • {t > 1) be a wattle, where = \Zi\, ^ = n, nj > 1, z = l,t. 

1=1 

In [3] the minimal points of chains Zi, i = l,t — 1 are denoted by z~ , and maximal 
points of chains Zi, i = 2,t are denoted by z^, < zfj^-^_. The rest (i. e. not junction) 
points are called common (including the maximal point of chain Zi and a minimal point 
of chain Zt). They are compared only with points from its chain. 

A width uj{S) of a partially ordered set 5* is the maximal number of its pairwise un- 
comparable elements. We attach to any poset S a rational number r{S) = — 1 where 
n = \S\, t = uj{S). If S* is a chain then w{s) = 1, r{S) = n. 

It is clear that there exist many wattles with the same r. We prove below, however, 
that to any noninteger r > 1 it is corresponded exactly one (uniform in sense [3]) P- 
faithful (= antimonotonous, see Corollary 3) wattle, which we will call here r-wattle and 
denote Cij). 

For a positive rational a we put {a} = a — [a]. Let r be a positive noninteger rational 
number greater than 1. q/t is the representation of {r} in the form of irreducible fraction. 
We write out the sequence of integers tt-i, . . . , rif , which will be the orders of sets Zi in 
C(r). Put rii = fit = [r] + 1, rij = [ri] — [r{i — 1)] + 1 for z = 2, t — 1. It is clear, that 
[{r}i] — [{?"}(« — 1)] is either 1 or 0. Therefore Ui is either 1 + [r] or 2 + [r]. The number 
of those i for which = 2 + [r] is g — 1; n = t([r] + 1) + g — 1, r((^(r)) = r 

Remark, that r-wattles are uniform in sense of [3] and conversely. 

Thus, we corresponded to each noninteger rational number r > 1 a wattle C(^)- We 
can consider also integer numbers, putting for natural r that C,{r) is a chain of length r. 
We will call r-sets all posets of form C{r) r >1 (i. e. uniform wattles and chains). 

Theorem. Let form fs be positive semidefinite (T(S') be connected). Then C{S) = 0, 
if and only if S is r-set. 

If r is integer then the statement is evident (see [3]). Therefore as a matter of fact we 
need to prove, counting Proposition 7, that C{() = if and only if ( is r-wattle. 

We attach to r-wattle ({r) a vector x : ( ^ M"*", x{s) = 1 for s G C \ C^? 3;(z~) = {ir}, 



x[z 



1 — xiz, 



{q,t) = 1 implies x{s) > for any s E (^{r) 
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It is posiible to check that x G St(C) either spontaneously, using the definition of St(^), 
or using the following lemma. 

Lemma 13 (see [3], Lemma 5). Vector x : C, is contained in St(^) if and only 
if there exist such positive a, j3 that 

1) x{s) = a for sGC\C^ (''^^ can suppose a = 1 multiplying x by \ E 

2) x{zr) + x{z^_^-^) = a for i = l,t-l; 

3) Ea;(s)=Az = l,t. 

seZi 

Proof of the lemma is almost evident. Remark merely that at first 2) should be proved 
(it follows from = |^(a;), z = 2,t- 1), and then 1). 

Vector X constructed above evidently satisfies the conditions 1), 2) of Lemma 13. It is 
easy to check (for a = 1) that 



J^x(s) = r{i = l,t); 

x'{s) = 1 + r; 
^ x{s) = tr, 

Thus, X e St(C), so St(C) ^ 0, and C{S) = by Corollary 3. 

It remains to prove that any P-faithful wattle ( is r- wattle (where [z] = \Zi\ — 1, 
{r} = x{z^)). This follows from the next statement. 

Lemma 14. Let ( = {zi,...,Zt) and ( = {zi,...,zt) are two P-faithful wattles, 
X G St(C), X G St(C) {a = a = 1). Then, if Zi = Z\ and x(s) = x(s) for s E Zi = Zi 
then C = C ^'iT'd x{s) = x{s) for s E (. 

It is sufficient to prove that if m < max{t,)f:}, then Zi = Zi for i < m and x{s) = x{s) 
for s G U™]^Zj. Lemma 13 implies this by induction with respect to m (see [3]). ■ ■ 

There was introduced the numerical function p(r) = 1 + ^!^ where r G N [3]. We spread 

t 

this definition on the case r > 1 is rational. Put p(ri, . . . , r^) = ^ pi^i)- If Zn is a chain of 

1=1 

order n then P{Zn) = p{n) [3]. Let C,{r) be a wattle. Vector x = (tr) a; G P„ fl St(C(r)) 
(where a; is a vector constructed in the proof of the theorem). 



(4) 

(5) 
(6) 



Piar)) = f^^l^ix) = {trrf~^l^{x) 



(3) 




-1 



2itrf I > : I = ^ = (p(r). 



This formula is true if t = 1 (i. e. in the case of chain). For any positive rational r 
f^. Introduce the function P(r) = ^ 



((/,t) = 1) tp{r) = ^ Introduce the function P(r) = ^ (for G N P{n) = p{n)). 



Thus, for any r > 1 



P(C(r)) = tp{r) = P{r). 



(7) 
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Appendix. We call a poset S connected if graph T{S) is connected. The theorem and 
Corollary 3 imply that a connected poset S is P-faithful if and only if it is r-set [3-7] . On 
the other hand, [3-7] imply our theorem only if fs is positive definite (but not positive 
semi definite) . 

We remind about role of P-faithful posets in representation theory. We will write 
•S* = 5*1 y 5*2, if 5 = U 52, 5*1 n 5*2 = and elements 5*1 are not comparable with 
elements 5*2. S = Zi\_\ - ■ ■\_\Zp is primitive, if Zj are chains, i = l,p. We denote it 
(ni,...,np) if nj = \Zi\. The characterization of antimonotonous disconnected posets 

follows from the theorem and Lemma 2. 

p 

Any poset S* = |J 5, where Si are connected components. According to Lemma 5, 

i=l 

P P 

Pi^) = Yl -P('S'i)) and if S is primitive then P{S) = ^ p(^i) = p(^i, ■ ■ ■ ,nt). 

i=l i=l 

A role of quadratic forms in the theory of representations of quivers and posets is 
well-known [12]. 

The norm of a relation US', < || = inf fs{u) was introduced in [2] on base of form 

fs- In view of Lemma 5 it is naturally to consider instead of US', < || the function 
PiS) = \\S,<t' [2]. 

Proposition 8. S has finite (respectively tame) type if and only if P{S) < 4 (respec- 
tively P{S) = A). 

With this point of view the Kleiner's list of the critical posets [8] is the list of P-faithful 
posets Si, for which P(S') = 4. 

4 posets of Kleiner's list are primitive: 

(I). (1,1,1,1), (2,2,2), (1,3,3), (1,2,5), and the fifth is (4)|Jir, 



where K = ~ (2; 2) = C(l|)- 1^ is easy to see that any chain is P-faithful, and 

s. 7 implies that K is also P-faithful {P{K) = 2,4). By Lemma 5 a disconnected poset is 
P-faithful if and only if all its components are P-faithful. 
The list of critical sets [10]: 

(II). (1,1,1,1,1), (1,1,1,2), (2,2,3), (1,3,4), (1,2,6), {Q)\_\K 

can be characterized as the list of S, having the following properties: 

1) P(S) > 4, 

2) ifS'cS then P{S') < 4. 

The following statement play central role in the theory of representations of posets [8] , 
[10]. 

A poset S is finitely represented (respectively tame), if and only if S does not contain 
subsets I (respectively II). 

It has been naturally to suppose that all P-faithful poset are either chains or some 
sets, for which K is the least representative. This was a reason to introduce P— faithful 
posets [3]. 
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Now we show how the hsts (I), (II) can be obtained using characteristic of (connected) 
P-faithful sets and formula ((Tj). It is easy to check that P{S) = 4 for S* G I and P{S) > 4 
for 5" G II (in view of Lemma 5 and formula ((Tj)). 

We call a P-faithful poset 5* utmost if P{S) > 4 and P(5") < 4 for any S' C S (hereat 
5" can be supposed P-faithful). 

Lemma 15. Not primitive utmost S is of the form K \_\ Zm where m is 4 or 5. 

Let S contains a connected component C,{r) where {r} = |, t > 1, g < t, (g, t) = 1. 
The characterization of P-faithful posets implies uj{S) < 4 since in the opposite case 
S D S' = (2, 1, 1, 1), p(2, 1, 1, 1) = 4| > 4. Consequently t < 3, moreover if t = 3 then 
C(r) = S. 

Let t = 3, 1 < g < 2. If [r] > 2 then S D S' = S \ {z^ , z^}. S' is a primitive poset 
containing (2, 3, 2), p(2, 2, 3) = 4|, p{S') > 4. If [r] = 1 then either r = l| or r = l|. We 
obtain p(r) < 1^, then P{S) = 3p(r) < 4 (see 

Lett = 2 and S ^ C(l|) U'^. H S = C{r) then P{S) = 2p{r) < 4 since p(r) < 2 for 
any r. So, S = C(r) U-^, r > li, i. e. r > 2i, C(r) D {C(r) \ ^f} ^ (2,3). For \S\ > 1, 
S D 5', contains (2,2,3) or (1, 1,2,3) and P(S') > 4. Hence |^| = 1. Then [r] < 3, since 
otherwise C(r) D ^ = C(^) \ 5 (3,4) and P(^'U(1)) > 4 since p(3,4,l) > 4. For 
[r] = 2 we obtain P{S) < 4 since P(C(2|)) = 2 ■ if , P(C(2|) Ll(l)) = 2f + 1 (Lemma 5). 

Let, finally, S = C(l|) + S {S ^ ((1^)) since P(C(l|)) = 2,4), then if w{S) > 1 
then S D S' = {C(l, |) \z^}Ui^A) = (2,1,1,1), p{S') > 4. If ^ = then for 
m < 4 p(m) < 1,6 and P{S) < 4, and for m > 5, ^ D 5' = (C(l|)U^5), Pl-^O > 4, 
P(KLI^4)=4, P(irU^5)=43^. ■ 

Proposition 9. P-faithful S is utmost if and only if S &lUll. 

If S is not primitive then Lemma 15 implies the statement. Let 5* is primitive. 
Then w{S) > 2 and 5 ^ {(1, 1, n), (1, 2, 2), (1, 2, 3), (1, 2, 4)} (otherwise P(ni,...,nt) = 
p{ni, . . . ,nt) < 4:). In the rest cases we can see that if S* ^ I U II then 5* D 5" G II, and if 
5 G I U II then S' ell. m 

Propositions 8, 9 (in view of P{S) = 4 for G I and P{S) > 4 for S G II) imply the 
main theorems [8] and [10]. 

P— faithful posets, for which P = 4, play important role in representation theory. We 
don't know whether P— faithful posets with P = n > 4 play some analogous role. In [14] 
primitive posets with P = 5 are written out. We give the example (probably unique) of 
a not primitive poset S = C(3|) LK^''') ^^r which P{S) = 5 (see ((Tj) and Lemma 3). 

It is Example 4 (s. 3) where C{S) = but S is not P— faithful. We hope that 
studying of C{S) can be interesting for the representation theory. Remark, that in [2] 
the norm ||P|| of an arbitrary binary relation P (on finite set) and corresponding notion 
of P-faithfulness are defined (these notions can be used for locally scalar representations 
(see [9]) in Hilbert spaces). However in this case it is more complicate to review P-faithful 
sets. Such investigation would be seemingly rather difficult and interesting problem. 
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